Thouless-Anderson-Palmer approach for lossy compression
نویسندگان
چکیده
منابع مشابه
Thouless-Anderson-Palmer approach for lossy compression.
We study an ill-posed linear inverse problem, where a binary sequence will be reproduced using a sparse matrix. According to the previous study, this model can theoretically provide an optimal compression scheme for an arbitrary distortion level, though the encoding procedure remains an NP-complete problem. In this paper, we focus on the consistency condition for a dynamics model of Markov-type...
متن کاملThouless-anderson-palmer equations for neural networks
Previous derivation of the Thouless-Anderson-Palmer (TAP) equations for the Hopfield model by the cavity method yielded results that were inconsistent with those of the perturbation theory as well as the results derived by the replica theory of the model. Here we present a derivation of the TAP equation for the Hopfield model by the cavity method and show that it agrees with the form derived by...
متن کاملPerturbative Interpretation of Adaptive Thouless-Anderson-Palmer Free Energy
In conventional well-known derivation methods for the adaptive Thouless-Anderson-Palmer (TAP) free energy, special assumptions that are difficult to mathematically justify except in some mean-field models, must be made. Here, we present a new adaptive TAP free energy derivation method. Using this derivation technique, without any special assumptions, the adaptive TAP free energy can be simply o...
متن کاملTractable approximations for probabilistic models: the adaptive Thouless-Anderson-Palmer mean field approach.
We develop an advanced mean field method for approximating averages in probabilistic data models that is based on the Thouless-Anderson-Palmer (TAP) approach of disorder physics. In contrast to conventional TAP, where the knowledge of the distribution of couplings between the random variables is required, our method adapts to the concrete couplings. We demonstrate the validity of our approach, ...
متن کاملThouless-Anderson-Palmer Approach to the Spherical p-Spin Spin Glass Model
We analyze the Thouless-Anderson-Palmer (TAP) approach to the spherical
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review E
سال: 2004
ISSN: 1539-3755,1550-2376
DOI: 10.1103/physreve.69.035105